Single-experiment-detectable nonclassical correlation witness 
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Recent progress in theories of quantum information has determined nonclassical correlation de- 
fined differently from widely-used entanglement as an important property to evaluate computation 
and communication with mixed quantum states. We introduce an operational method to detect 
nonclassical correlation of bipartite systems. In this method, we use particular maps analogous 
to the well-established entanglement witnesses. Thus, the maps are called nonclassical correlation 
witness maps. Furthermore, it is proved that such a map can be generally decomposed so that a 
single-run experiment is feasible for implementation in bulk-ensemble systems. 
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It has been a couple of decades since when entangle- 
ment has returned back to the center of interests and is 
being studied by several research groups. The main rea- 
son for such popularity has been under the general believe 
that entanglement should be one of the distinct resources 
of power for quantum information processing to surpass 
any corresponding classical counterpart. Recently, how- 
ever, the statement has been revisited with further stud- 
ies on nonclassical correlation defined differently from 
entanglement. In particular, the computational power 
beyond classical schemes that is achieved by employing 
highly mixed, hence separable, quantum states is known 
to be related to nonclassical correlation, other than en- 
tanglement, of quantum systems. A typical case where a 
nonentangled but nonclassically correlated state plays a 
critical role is computation with an NMR_[l[ or Electron 
Nuclear DOuble Resonance (ENDOR) [2| bulk ensem- 
ble quantum computer. These systems, at room tem- 
perature, operate without entanglement. Nevertheless, 
the inhabitant quantum state is a mixed state possessing 
nonclassical correlation, which exhibits features that are 
out of reach for truly classical states. For instance, in 
quantum superdense coding, the protocol produces ap- 
propriate results when Bob successfully decodes Alice's 
encoding. In NMR implementation of supcrdence cod- 
ing, it is proved [|| that Bob extracts the expected out- 
comes as long as the output signals are detectable as to 
whether the polarization of each qubit is positive or neg- 
ative and this is possible without entanglement. Another 
example is the approximate trace estimation of a unitary 
matrix in a deterministic quantum computing with a sin- 
gle (pseudo-) pure qubit (DQC1) [J]. It is known [f| to 
involve a considerable increase in nonclassical correlation 
but not in entanglement. 

Recall that for two systems, A and B, in the sepa- 
rability paradigm Q, a state that can be prepared by 
local operations and classical communications (LOCC), 
namely a separable state, is 
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where w^s arc positive weights; pf 's and af 's are local 
states. An entangled state p C nt is an inseparable state. 

In the Oppenheim-Horodecki paradigm 0, H| , a (prop- 
erly) classically correlated state is 

Ppcc = Y j e lJ \e i ) A {e l \ ® |e i ) B (e i |, 



where e^'s are the eigenvalues; {|ei) A } and {|ej) B } arc 
local eigenbases. A nonclassically correlated state p ncc is 
a state which has no product eigenbasis. 

There are measures of nonclassical correlation or quan- 
tumness 04H| i n several different contexts. Among these 
measures, zero- way quantum deficit 0, H| is closely re- 
lated to the classical/nonclassical correlation description 
of our interest. It is a nonlocalizable information under 
the zero- way CLOCC protocol [H, namely the protocol 
that allows two players to transfer systems over a com- 
pletely dephasing channel subsequent to local unitary 
transformations. Nonclassical correlation is detected if 
the zero-way quantum deficit is nonvanishing. Techni- 
cally, the zero-way quantum deficit is evaluated by min- 
imization over all local bases of the discrepancy between 
the von Neumann entropy of the state and the one after 
applying the local unitary operations followed by local 
complete dephasing. 

For an experimental detection of nonclassical correla- 
tion, the currently available measures are expensive be- 
cause the complete information of the density matrix of 
the system is required in general. This constraint may be 
accepted for a quantification of nonclassical correlation; 
however, only for a detection, it is too demanding. 

We can use the approach that was taken in experi- 
mental detection of entanglement. As the full state to- 
mography is unnecessarily expensive, detection using en- 
tanglement witnesses [3 [I?} has become a widely-used 
approach. 

Entanglement witness W is an Hermitian observable 
with which one may detect entanglement without state 
tomography [l8| . It satisfies that (W) > for any sepa- 
rable state, and hence (W) < implies the existence of 
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entanglement. A typical form of W is c — A with c > 
and A a certain Hermitian positive matrix. In a simple 
case, A = I'*/') ("01 with \tfj) an entangled pure state. If W 
is decomposed into experimentally feasible observables 
then the detection can be done without tomography. 

Because of the intrinsically operational benefits of us- 
ing entanglement witness, this concept has been not only 
developed extensively in its theory [l9l - l23j . but also in 
experiments [24j - [29| . The approach of witness was taken 
also for the Schmidt number [30j and the Slater num- 
ber [3l|. From the operational side of interest, attempts 
have been concentrated on decomposing the witness op- 
erators into local operations that are easily measurable 
for a typical physical system of interest. 

It is important to implement a witness in a way that 
a single run of an experiment is sufficient in the case 
where multiple copies of a state is not easily obtained 
(e.g., when the generator and the investigator are dif- 
ferent). In [32j], such an implementation has been in- 
troduced by using nondestructive ensemble average mea- 
surements which enable simultaneous measurements of 
non-commuting operators. 

Our method to detect nonclassical correlation uses a 
map working in a similar manner as entanglement wit- 
nesses but is workable for detecting nonclassical correla- 
tion. We introduce a decomposition of a map in a way 
that a single run of an experiment is sufficient to deter- 
mine the outcome. 

A map 

W : $ -> M, 

with $ a state space, is called a nonclassical-correlation 
witness map if the following properties are satisfied. 

(i) For any bipartite state p pcc having a product eigen- 
basis, Wppcc > holds. 

(ii) There exists a bipartite state p ncc having no product 
cigenbasis such that Wp ncc < 0. 

A typical form of nonclassical-correlation witness maps 
is a map W in the form 

Wp = c - (TrpA 1 )(TrpA 2 ) ■ ■ ■ (Tr pA m ) (1) 

with c > and A\,A2,--- ,A m positive Hermitian ma- 
trices. 

By construction, the nonclassical correlation witness of 
the above form is a nonlinear map. In general, to detect 
nonclassical correlation of nonclassically-correlated sep- 
arable states, nonlinear nonclassical correlation witness 
maps should be required. This is clear by the following 
theorem. 

Theorem 1. A linear nonclassical correlation witness 
map cannot detect nonclassical correlation of a separable 
state. 

Proof Let us write a linear nonclassical correlation 
witness map as Wii n - By the definition of a nonclas- 
sical correlation witness, for any propcrly-classically- 
correlated state p pcc , WimPpcc > holds. Because 
of the linearity, for any convex combination of p pC cS, 



namely, ^^PkPpc^k with nonncgative weights pk sat- 
isfying J^kPk = !) We n£LVe Wlin(XfcPfcPpcc,fc) > 0. 

Recall that a separable state is a state in the form 
p SO p = J2kPk\ a k)(ak\ <8> \h)(h\, with the same defini- 
tion for pk, where the projectors |afc)(afc|'s (|6fc)(6fe|'s) of 
the subsystem A (B) are possibly noncommutative. Ob- 
viously, p scp is a convex combination of p pC c's. Therefore 
Wiin/Osop > holds. □ 

The nonclassical correlation witness of ([]} includes a 
typical form of entanglement witnesses. For example, 
the witness W Be u = 1/2 - |Bell)(Bell| with |Bell) one of 
the two-qubit Bell states is equivalent to the nonclassical 
correlation witness map WboII : P i-> 1/2— Trp|Bcll) (Bcll|. 

To construct a witness map in the form of ([T]) , an easy 
way is as follows. First we pick up eigenvectors \v) of 
some nonclassically correlated state and use |i>)(i>|'s for 
A\, A-x, . . . , A m of RHS. (Of course, one may not follow 
this way in general.) Then we concentrate on choosing a 
proper constant c of the RHS. The smallest possible c is 
optimal in the detection range as is clear from the form. 
Since c > (Tr pA^ (Tr pA 2 ) ■■■ (Trp A m ) should hold for 
any p having a product eigenbasis, the optimal value for 
c is the largest value of (TipAi)(TrpA 2 ) • ■ ■ (TrpA m ) for 
p having a product eigenbasis. 

As an example, let us introduce the two-qubit state 

cr = I(|00)(00| + |l+)(l + |) 

with |+) = • It has no product eigenbasis because 

|0)(0| and |+)(+| are non-orthogonal to each other. This 
state is an example of separable states having no product 
eigenbasis. Then, the following nonclassical correlation 
witness map is utilized. 

W CT : /9 ^c-(Trp|00)(00|)(Trp|l+){l + |). (2) 

The constant c is chosen so that W a p > for any p 
having a product cigenbasis. To find the optimal constant 
c opt , let us introduce the following lemma. 

Lemma 1. Let us set r = \s)(s\ ® p B where |s) = 
(|0) + e l0 \l))/^/2 with 9 any angle; p B is a single-qubit 
state. Then, f(p pcc ) = (Trp pcc |00)(00|)(Trp pcc |l+)(f + |) 
is maximized for a state written in the form of r. 

The proof of Lemma 1 is given in Appendix 1. By 
Lemma 1, 

c opt = max/(r) = maxi(0|p B |0)(+|p B |+). 

T p B 4 

Let us set 



with < a < 1 and b £ <D. Due to the positivity of p , 
\b\ < y/a(l - a) holds. Therefore we have 

a[2Rc(fe) + 1] 
Copt = max . 

a,b o 
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The maximum value is obtained when b — \J a(l — a). 
Thus 



<Z l>(ii) 



-•opt 



i[l + 2y/a(l-a)] 



A straight-forward calculation suggests that the maxi- 
mum value is ob 
qucntly, we have 



mum value is obtained when a is a = 2+ 4 v ^ . Conse- 



ari + 2 j mi - 6)1 

Copt = V = 0.182138 ■ 



To see this works fine, for the state a. 



L-Opt 



0.250 < 0. 



Thus, a nonclassical correlation of a is successfully de- 
tected. 

In a typical ensemble quantum information process- 
ing, nondestructive polarization measurements and 
global unitary operations are available in a single run 
experiment. Hence, it is possible to detect a polarization 
of a spin without demolition of a state. For such 
an ensemble system quantum information processing 
we prove that generally for an n-qubit system, a 
nonclassical-correlation witness map in the form ([1} can 
be decomposed in terms of global unitary operations and 
nondestructive polarization measurements on individual 
qubits. 

Consider the ith Hcrmitian operator Ai of the ith fac- 
tor of the second term of ((T|). There exists a unitary 
transformation to diagonalize A{. Thus, Ai can be mea- 
sured by finding populations of the density matrix after 
applying the unitary transformation to the given state. 
Each population is obtained by measuring the projector 
\x\ ■ ■ ■ x n ){x\ ■ ■ ■ x n \ with Xk € {0, 1}. This projector is a 
tensor product of n factors each of which is £ (i± Z)/2. 
Each term of this tensor product is thus a product of 
(n—l) i's and I Z's (0 < I < n). Such a term can be trans- 
formed into a singlc-qubit polarization, say, Z®I<S)- ■ -<£)I 
by a certain global permutation operation, thus proving 
single-run-experiment detection of a nonclassical correla- 
tion of the form of Jl}. 

It is still nontrivial to find an effective decomposition 
for a given map. Let us give a simple example. Recall 
that any unitary transformation is trace preserving: 

TrpM = TrUpU^UMU 1 ' = TrpUMU^ 

with p = UpW and M an observable. Using this fact, 
W a defined in @ can be transformed in terms of local 
operations I and Z utilizing a global unitary operation 
U. 

Let us set 



U = controlled— if 



(1 \ 
10 
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<Z 2 > (ii) <Z 2 >(iy) 



FIG. 1: Quantum circuit to achieve enough data for calculat- 
ing W a p. Three nondestructive ensemble measurements are 
used. 



Then, 

|00)(00| & |00)(00| = 1(1 + It 
and 



Z + Z®I + Z®Z) 



+ 1 io> <io| = h+ + i®z-z®i-z®z). 

We can measure the polarizations < Z\ >= Trp(Z ® I) 
and < Z 2 >= Trp(i ® Z). These measurements can be 
non-demolition measurements in e.g. NMR. We, how- 
ever, need to have Tr p(Z <E> Z). We utilize the fact that 

Trp(Z ®Z)= TrCNOT / 5CNOT(i ® Z). 

Thus the polarization of the second qubit for the state 
jj = CNOTpCNOT is equal to Tip{Z <g> Z). 

Thus, what we should do to evaluate W^p is firstly 
to apply controlled— if to map p to p. Then, we should 
measure the polarizations of the qubits, < Z\ >nn and 

< Z 2 >(ii)- After that, we apply CNOT to map p to p 
and finally measure the polarization of the second qubit, 

< Zi >(iv)- These steps are illustrated in Figure [TJ The 
value of W a p is calculated as 

WaP = C - — (1+ < Z 1 > (ii) + < Z 2 >(ii) + < Z 2 >( iv )) 

x(l- < Z x > (ii) + <Z 2 > (ii) - < Z 2 > (iv) ). 

In summary, for the concept of nonclassical correla- 
tion defined differently from entanglement, we have in- 
troduced the witness maps. These maps have been shown 
to be useful for detecting nonclassical correlation with- 
out expensive state tomography. In order to construct a 
witness map, a constant c should be determined appro- 
priately. We have seen an example for which the optimal 
value for c has been found analytically. However, the 
analytical approach to find optimal c is not easy in gen- 
eral. For such a case, it can be estimated by a numerical 
search. An example is given in Appendix 2. We have 
also investigated a way to implement a witness map in 
a single-run implementation in bulk-ensemble systems, 
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such as NMR and ENDOR. A single-run implementa- 
tion is necessary in case multiple copies of a state are not 
available. The implementation we have proposed takes 
advantage of nondestructive polarization measurements 
equipped in the bulk-ensemble systems. 
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Appendix 1: Proof of Lemma 1. 

Proof. A two-qubit state having a product eigenbasis 
(PE) is in general 

l 

PPE = e ij\ u i)( u i\ ® KX^'I 

i,j=0 

with the ij'th eigenvalue and the corresponding eigen- 
vector \ui)\vj). Without losing the generality, we assume 
that eoo > eoi > eio > en. We have 

/(Ppe) = ^e, ieA;i |<0|^>| 2 |<0|^)| 2 |<l| W& )[ 2 |<+|^}| 2 - 

ijkl 

We rewrite this as 

/(ppE) = EK ^)l 2 K+l^l 2 ( e o'K°K)l 2 

+ e li K0| Uo )| 2 )(eo J |(0| U o)| 2 + ei J |(0| U i)| 2 ). 

Let us write p = |(0|uo)| 2 - Then we have |(0|iti)| 2 = 1— p. 
This leads to 

/(ppe) = E l(0h)| 2 |(+h)| 2 K- eo /p(l -P) 
jl 

+ e 0j eu{l -p) 2 + e m ei 3 p 2 + exjeup(l -p)]. 



There are two cases: (i) p{\ — p) is the largest among 
p 2 ,p(l— p), and (1 — p) 2 . (ii) either p 2 or (1 — p) 2 is the 
largest among the factors. 

Case (i): As p(l — p) is the largest among the factors 
involving p, the largest value of /(/?pe) is obtained when 
the weights are shifted to eoj£oi + &u&ij with eojeu and 
£oi e ij set to zero. This implies that e\j = en = 0. There- 
fore, ppe with the subsystem A in a pure state makes 
/(p PE ) the largest. 

Case (ii): As p 2 or (1 — p) 2 is the largest among the fac- 
tors involving p, the largest value of /(/?pe) is obtained 
for the weights eoo = eoi = eio = 1/3 and en = 0. 
This is because of the order of the eigenvalues we as- 
sumed. Note that p 2 + (1 — p) 2 < 1 and p(l — p) < 
1/4. The largest value of /(ppe) is then bounded above 
by E,7 |<0M| 2 |(+h)| 2 (l/36 + 1/9 + 1/36) = 1/6 = 
0.1666 • ■ ■ . This is less than the largest value for case 
(i) that turns out to be 0.1821 ••• . □ 

Appendix 2: Numerical example. 
Consider the witness map W02+ acting on a two-qutrit 
density matrix p, defined as 

W 02 + : P c - (TrpA 1 )(TrpA 2 )(TrpA 3 ) 

with A x = |02)(02|, A 2 = I + 0)(+0|, A 3 = |2+)(2 + |, 
and |+) = ■ The optimal c is given by 

max (Trpp CC Ai)(Trpp CC A2)(Trp pcc A3). 

After a search over 6.4 x 10 9 p pcc 's generated randomly, 
the value 0.019897 has been found. (A state with purity 
0.51664 and four distinct nonzero eigenvalues gave this 
value.) From this numerical result, we conjecture that 
the exactly optimal c is less than c — 0.02. The witness 
map with c for c is usable for detecting nonclassical cor- 
relation of the state P02+ = |(Ai + A 2 + A3); we have 
W02+P02+ = c - 1/27 < 0. 
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